AMENDMENTS TO THE CLAIMS 

The following listing of claims will replace all prior versions and listings of clajms 
in the application. 
Listing Of Claims \ 





1. (currently amerced) In a dynamic programming system, the 
J J improvement comprising: 

a tree data structure implemented in a computer-readable memory accessible by 
a processor, said tree data structure having a plurality of nodes that topologically define 
a root node and a plurality of^ parent-child generations, including a deepest child 
generation that is topologically furthest from the root; and 

a traversal algorithm implemented by said processor, said algorithm traversing 
said nodes based on a set of traversal rules whereby at least two nodes of a given 
generation are processed before the parent nodes of said given generation are 
processed, the deepest child generation is processed first, and traversal among nodes 
of each generation proceeds in the same topological direction : and 

a mechanism for designating selected ones of said nodes as active nodes . 

\ 

wherein said active nodes having a probability score above a pre-determined search 
threshold. 



2. (original) The improvement of claim 1 wherein said tree data structure 
is encoded in said memory as a flat representation in which nodes of each generation 
occupy contiguous memory locations. 
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3. (original) The improvement of claim 1 wherein said tree data structure 
is encoded in said memory with parent-child generations being represented through 
linked list. 



4. (original) The improvement of claim 1 wherein said tree data structure 
is encoded in said memory as a flat 
occupy contiguous memory locations 
boundary between children of the samo 



5. (cancelled) 



representation in which nodes of each generation 
and have indicia designating the topological 
parent. 



6. (original) The improvement of claims wherein said mechanism for 
designating selected ones of said nodes as active nodes comprises an active envelope 
data structure associated with said tree daL structure. 



(original) The improvemenftof claim 1 further comprising a mechanism 



for designating selected ones of said nodes as active nodes and wherein said traversal 
algorithm includes a traversal rule whereby only active nodes are processed. 



8. (original) The improvement of qlaim 1 wherein said tree data structure 
is a lexical tree representing a lexicon. 
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9. (original) The i 
is a lexical tree representing the 



improvement of claim 1 wherein said tree data structure 
exicon of a speech recognizer. 



In a dynamic programming system, the 



1 0. (currently amended} 
improvement comprising: 

a tree data structure implemented in a computer-readable memory accessible by 
a processor, said tree data structure\ having plurality of nodes; 

a mechanism for designating selected ones of said nodes as active nodes, said 
mechanism for designating selected\ones of said nodes as active nodes defines an 
active envelope and uses a set of rules to propagate the active envelope : and 

a traversal algorithm implemenled by said processor, said algorithm traversing 
said nodes based on a set of traversal rules whereby only said active nodes are 
traversed. 



11. (original) The improvement of claim 10 wherein said mechanism for 
designating selected ones of said nodes active nodes comprises an active envelope 
data structure associated with said tree data structure. 

12. (original) The improvement of claim 10 wherein said traversal 
algorithm includes a dynamic programming process that assigns a likelihood score to 
nodes that are traversed. 
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13. (original) The improvement of claim 12 wherein said mechanism for 



designating selected ones of said 
active nodes. 



nodes uses said likelihood score to designate said 



14. (original) The improvement of claim 10 wherein said traversal 
algorithm includes a dynamic programming process that assigns a likelihood score to 
nodes that are traversed and wherein nodes are designated as active nodes if their 



likelihood score is above a predetermined threshold. 



15. (original) The improvement of claim 14 wherein said predetermined 
threshold is calculated based on the h ghest likelihood score. 



16. (currently amended)The 
mechanism for designating selected 
act i vo onvolopo and ucoo a . and uses 



improvement of claim 10 wherein said 
ones of said nodes as active nodes d e f i n e s an 
said set of rules to propagate the active envelope 



by removing nodes that have a likelihood score below a predetermined threshold. 

17. (currently amended)The mprovement of claim 10 wherein said a 
mechanism for designating selected ones of said nodes as active nodes dofinos an 
act i vo onvo l opo and usoc a , and uses said set of rules to propagate the active 



envelope by inserting nodes that havp a likelihood score above a predetermined 
threshold. 
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18. (original) The improvement of claim 17 wherein said set of rules for 
inserting nodes guarantees that the nodes in said active envelope are sorted by their 
topological index. 



19. (currently amended)The\ improvement of claim 1 wherein said processor 
employs a cache and whoro i n said wnerein said tree data structure is encoded in said 
memory such that traversal of said tree proceeds into said cache. 



20. (original) The improvement of claim 10 wherein said processor 
employs a cache and wherein said wherein said tree data structure is encoded in said 
memory such that traversal of said tree proceeds into said cache. 
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